/*
  和 k 最接近的质数
  题目描述
    输入一个整数 k，找到所有的质数，输出和 k 最接近的质数, 不包括自身，
    如果有多个则从小到大输出多个，用空格隔开
  输入描述
    一行，输入一个正整数 k。
  输出描述
    输出若干个正整数，表示最接近 k 的质数
  样例 1
    输入
      6
    输出
      5 7
  提示
    数据保证，2 <= k <= 10000。
*/
#include <iostream>

using namespace std;

bool a1(int num) {
  int x = 0;

  // 注意: 这里对循环判定条件进行了优化
  for (int i = 2; i < num; i++) {
    if (num % i == 0){
      x++;
    }
  }

  if (x == 0) {
    return true;
  } else {
    return false;
  }
}

int main() {
    int k;
    int y = 0;
    int x = 0;
    int z = 0;

    cin >> k;
    for (int i = 1; i <= k; i++) {
      if (a1(k - i)) {
        x = i;
      }
      if (a1(k + i)) {
        y = i;
      }

      if (x != 0 || y != 0) {
        if (x > y) {
          cout << k - i;
        } else if (x == y) {
          cout << k - i  << " " << k + i;
        } else {
           cout << k + i;
        }
        break;
      }
    }

    return 0;
}